from random import randint

test_list = [randint(1, 100) for i in range(10)]
print(test_list)


def insert_sort(test:list):
    """
    插入排序是每个外循环中，选择一个[0,i]之间的window，并保障这个window内有序，并在每次外循扩大window的右区间。
    :param test:
    :return:
    """
    for i in range(len(test)):
        for j in range(i,0,-1):
            if test[j] < test[j-1]:
                test[j],test[j-1]=test[j-1],test[j]
            else:
                break
    return  test


print(insert_sort(test_list))